Percolation on dual lattices with k-fold symmetry

نویسندگان

  • Béla Bollobás
  • Oliver Riordan
چکیده

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p = 1/2 bond percolation on the square lattice) from general results on the uniqueness of an infinite open cluster when it exists; this argument requires some symmetry. Here we show that a simple modification of Zhang’s argument requires only 2-fold (or 3-fold) symmetry, proving that the critical probabilities for percolation on dual planar lattices with such symmetry sum to 1. We also give a new proof of a result of Grimmett determining the critical surface for anisotropic percolation on the triangular lattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Symmetry to Improve Percolation Threshold Bounds

We show that symmetry, represented by a graph’s automorphism group, can be used to greatly reduce the computational work for the substitution method. This allows application of the substitution method over larger regions of the problem lattices, resulting in tighter bounds on the percolation threshold pc. We demonstrate the symmetry reduction technique using bond percolation on the (3, 12) latt...

متن کامل

Self-dual Planar Hypergraphs and Exact Bond Percolation Thresholds

A generalized star-triangle transformation and a concept of triangle-duality have been introduced recently in the physics literature to predict exact percolation threshold values of several lattices. We investigate the mathematical conditions for the solution of bond percolation models, and identify an infinite class of lattice graphs for which exact bond percolation thresholds may be rigorousl...

متن کامل

Reply to the comment “ Universal Formulae for Percolation Thresholds ”

In a recent paper, we have reported a universal power law for both site and bond percolation thresholds for any lattice of cubic symmetry. Extension to anisotropic lattices is discussed. ∗Laboratoire associé au CNRS (URA n◦ 800) et à l’Université P. et M. Curie Paris 6

متن کامل

Percolation thresholds, critical exponents, and scaling functions on planar random lattices and their duals.

The bond-percolation process is studied on periodic planar random lattices and their duals. The thresholds and critical exponents of the percolation transition are determined. The scaling functions of the percolating probability, the existence probability of the appearance of percolating clusters, and the mean cluster size are also calculated. The simulation result of the percolation threshold ...

متن کامل

Probability of Incipient Spanning Clusters in Critical Two-Dimensional Percolation

It was a common belief until a very recent time that on two-dimensional (2D) lattices at percolation threshold pc there exists exactly one percolation cluster [1,2]. New insight developed recently by Aizenman, who proved [3] that the number of Incipient Spanning Clusters (ISC) in 2D critical percolation can be larger than one, and that the probability of at least k separate clusters is bounded ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2008